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(54) Video transcoding with interim encoding format 

(57) A method, apparatus, and storage medium for 
processing video data. According to one embodiment, 
data encoded in a first high level &icoding format is par- 
tially decoded. The partially decoded data is encoded in 
accordance with a second high level encoding format. 
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SUMMARY 



BACKGROUND OF THE INVENTION 

Field of the invention 

The present invention relates to the processing of 
video data, and. in particular, to converting between dif- 
ferent video encoding formats. 

Description of the Related Art 

This invention relates to signal processing which is 
often used to encode data signals into an encoded bit- 
stream and to decode such encoded bitstream to recon- 
struct the original data signals. Such encoded data 
signals are often video image signals representative of 
video pictures. Video pictures may be still images or 
may be part of a plurality of successive pictures of video 
signal data that represent a motion video. As used 
herein, "picture" and "video picture** may interchangea- 
bly refer to signals representative of an image as here- 
inabove described. 

Video formats are typically utilized to standardize 
ways of encoding video data, in general, video data 
which is at the pixel level is encoded in accordance with 
a particular video format that specrfies the manner of 
encoding the video data. Such encoding may include 
compressing the video data or other types of encoding. 
Encoded video data is encoded at a high-level format 
and may thus be referred to herein as high-level video 
data. Video data at the pixel or bitmap level is in a for- 
mat suitable for display on a monitor or for other data 
processing, and may be considered to be in a relatively 
low-level format in comparison to the relatively high- 
level format at which the data is typically encoded. 
Video data in its high-level, encoded format requires 
less storage and communications bandwidth, but is not 
directly usable for processing or display, and is thus 
decoded before displaying the data. 

Different video formats are used to represent 
images in computer-based image processing systems. 
For example, one such standard is the H.261 video 
standard (International Telecommunication Union (ITU). 
Recornmendation H.261 (03/93). "Video codec for audi- 
ovisual services at p x 64 kbits"). Often alt the various 
elements or nodes of a network of interconnected com- 
puters operate in a compatible video format such as 
H.261. However, there may be multiple video formats, 
which are incompatible with each other. Thus, for a 
computer configured to process (i.e., decode and 
encode) video data in one video format, it is unable to 
process video data encoded in accordance with a sec- 
ond format. 

There is, therefore, a need for methods and appara- 
tuses that address problems arising from incompabili- 
ties in high-level video encoding formats. 



There is provided herein a method, apparatus, and 
storage medium for processing video data. According to 
5 one embodiment of the invention, data encoded in a first 
high level encoding format is partially decoded. The par- 
tially decoded data is encoded in accordance with a 
second high level encoding format. 

10 BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features, aspects, and advantages 
of the present invention will become more fully apparent 
from the following description, appended claims, and 
75 accompanying drawings in which: 

Rg. 1 is a computer system for producing encoded 
video signals from captured video signals, accord- 
ing to a preferred embodiment of the present inven- 
20 tion; 

Fig. 2 is a computer-based decoding system for 
decoding the encoded video signals encoded by 
the encoding system of Fig. 1. according to a pre- 
25 ferred embodiment of the present invention; 

Rg. 3 is a networked computer system for perform- 
ing transcoding, in accordance with a preferred 
embodiment of the present invention; 

30 

Rg. 4 shows the transcoder of a PC of the net- 
worked computer system of Fig. 3 in further detail, 
in accordance with a preferred embodiment of the 
present invention; 

35 

Rg. 5 is a flow chart of the method of operation of 
the transcoder of Fig, 4; and 

Rg. 6 shows the architecture of a video subsystem 
40 for implementing the transcoder of Rg. 4, in accord- 
ance with a preferred embodiment of the present 
invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

45 

The present Invention provides for compatibility 
between different video encoding formats. In each high- 
level video format, video data at the bitmap level may be 
encoded in accordance with its particular high-level 

50 video encoding format. Similarly, encoded video data 
may be decoded in accordance with the applicable 
video format to provide bitmap video data suitable, for 
example, for display on a monitor. In order to convert 
encoded video data of a first video format into encoded 

55 video data of a second video format, the encoded video 
data is decoded to an interim-level format that lies 
between the encoded level and the bitmap level, and 
which is comnrxjn to tx)th video formats. For example, 
the interim-level format may be subsampled YUV-for- 
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matted video data. The interim-level video data is then 
encoded in accordance with the secorvl video format. 

Systems for Encoding of Capture d Video Signals 
and Pecodino of Encoded Video Signals 

This section describes an exemplary encoding sys- 
tem to illustrate the encoding of captured video signals 
to produce encoded video signals, and an exemplary 
decoding system to illustrate the decoding of encoded 
video signals to produce bitmap-level video signals. 

Referring now to Fig. 1 , there is shown a computer 
system 100 for producing encoded video signals from 
captured video signals, according to a preferred embod- 
iment of the present invention. This encoding is per- 
formed in accordance with the standards of a particular 
video format, as will be appreciated. Analog-to-digital 
(A/D) converter 102 of computer system 100 receives 
analog video signals from a video source. The video 
source may be any suitak^e source of analog video sig- 
nals such as a video camera or VCR for generating local 
analog video signals or a video cable or antenna for 
receiving analog video signals from a remote source. 
A/D converter 102 separates the analog video signal 
into constituent components and digitizes the analog 
components into digital video component data (e.g., in 
one embodiment, 24-bit RGB component data). Such 
RGB video data is at the relatively lower bitmap or pixel 
level as previously described, since RGB data is in a 
form suitable for display on a monitor and for other 
processing such as image processing that operates on 
unencoded video data. 

Capture processor 104 captures the digital 3-com- 
ponent video data received from converter 102. Captur- 
ing may include one or more of color conversion (e.g., 
RGB to YUV). scaling, and subsampling. Each captured 
video frame is represented by a set of three two-dimen- 
sional component planes, one for each component of 
the digital video data. In one emtxxliment, capture proc- 
essor 104 captures video data in a subsampled YUV 
format, such as YUV9 (i.e., YUV 4:1:1). which is dis- 
cussed in further detail hereinbelow. 

Capture processor 104 selectively stores the cap- 
tured data to memory device 112 and/or mass storage 
device 120 via system bus 114. Those skilled in the art 
will understand that, for real-time encoding, the cap- 
tured data are preferably stored to memory device 112. 
while for non-real-time encoding, the captured data are 
preferably stored to mass storage device 120. For non- 
real-time encoding, the captured data will subsequently 
be retrieved from mass storage device 120 and stored 
in memory device 112 for encode processing by host 
processor 1 16. As will be appreciated, in video confer- 
encing systems (which use on-line, real-time encoding 
arxJ decoding), each PC system may receive and 
decode encoded signals received from the PC systems 
of one or more remote participants (or "endpoints" of a 
data conference) to play the decoded video signals 
locally In other situations, encoding may be done off- 



line. 

During encoding, host processor 116 reads the 
captured bitmaps from memory device 112 via high- 
speed memory interface 110 and generates an 

5 encoded video bitstream that represents the captured 
video data. Depending upon the particular encoding 
scheme implemented, host processor 116 applies a 
sequence of compression steps to reduce the amount 
of data used to represent the inforrr^tion in the video 

10 images. Many video compression schemes divide 
Images into k)Iocks of pixels for compression purposes. 
The resulting encoded video bitstream is then stored to 
memory device 112 via memory interface 110. Host 
processor 1 16 may copy the encoded video bitstream to 

IS mass storage device 120 for future playback and/or 
transmit the encoded video bitstreaim to transmitter 118 
for real-time transmission to a remote receiver (not 
shown in Fig. 1). 

Referring now to Fig. 2, there is shown a computer 

20 system 200 for decoding the encoded video bitstream 
encoded by computer system 1 00 of Fig. 1 . according to 
a preferred embodiment of the present invention. In 
computer system 200, the video bitstream to be 
decoded has been encoded in accordance with a partic- 

25 ular high-level video encoding format, and is decoded 
by decoding system in accordance with this video 
encoding format. The encoded video bitstream is either 
read from mass storage device 212 of decoding system 
200 or received by receiver 210 from a remote transmit- 

30 ter, such as transmitter 118 of Fig. 1. The encoded 
video bitstream is stored to memory device 214 via sys- 
tem bus 206. Decoding system 200 decodes the 
encoded bitstream. 

Host processor 208 accesses the encoded video 

35 bitstream stored in memory device 214 via high-speed 
memory irtterface 216 and decodes the encoded video 
bitstream for display Decoding the encoded video bit- 
stream involves undoing the encoding implemented by 
encoding system 100 of Fig. 1 . Thus, as will be appreci- 

40 ated, host processor 208 converts high-level format, i.e. 
encoded, video data to low-level video data, such as 
RGB data. Host processor 208 stores the resulting 
decoded video data to memory device 214 via memory 
interface 216 from where the decoded video data are 

45 transmitted to display processor 202 via system bus 
206. Alternatively, host processor 208 transmits the 
decoded video data directly to display processor 202 via 
system bus 206. Display processor 202 processes the 
decoded video data for display on monitor 204. The 

50 processing of display processor 202 includes digital-to- 
analog conversion of the decoded video data. 

In some video encoding formats. RGB data is con- 
verted to sut)sampled YUV data and is then com- 
pressed or otherwise encoded. During decoding, the 

55 encoded video data first yields sutjsanrpled YUV data, 
which may then be converted to RGB data. This RGB 
data may be converted from digital to analog by display 
processor 202 for display on a monitor. Thus, as will be 
understood, the sut^sampled YUV level may be consid- 
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ered to be an interim-level encoding format, that lies 
between the high-level video encoding format of the 
fully-encoded video signals and the bitmap-level video 
signals, such as RGB signals, that are suitable for dis- 
play on a monitor. Decoding from a high-level video 5 
encoding format to an interim-level format may be con- 
sidered to be "partial decoding," and encoding from an 
interim-level format to a high-level video encoding for- 
mat may be considered to be "partial encoding," as will 
be appreciated by those skilled in the art. 70 

When the video data has been partially decoded to 
provide subsampled YUV data, the interim-level video 
data may be upsampled (e-g., from YUV9 to YUV24) or 
scaled as necessary, before being further decoded to a 
bitmap-level format (e.g.. from YUV24 to RGB24). is 
Depending upon the particular emttodiment. each of 
these processing steps may be implemented by either 
host processor 208 or display processor 202. 

Referring again to Fig. 1, encoding system 100 is 
preferably a microprocessor-based personal computer 20 
(PC) system with a special purpose video-processing 
plug-in board. In particular. A/D converter 102 may be 
any suitable means for decoding and digitizing analog 
video signals. Capture processor 104 may be any suita- 
ble processor for capturing digital video component 25 
data as subsampled frames. In a prefen-ed embodi- 
ment. A/D converter 102 and capture processor 104 are 
contained in a single plug-in board capable of being 
added to a microprocessor-based PC system. 

Host processor 1 1 6 may be any suitable means for 30 
controlling the operations of the special-purpose video 
processing board and for performing video encoding. 
Host processor 116 is preferably a general-purpose 
microprocessor manufactured by Intel Corporation, 
such as an 1486^". Pentium®, or Pentium® Pro proces- 35 
sor. System bus 1 14 may be any suitable digital signal 
transfer device and is preferably a peripheral compo- 
nent interconnect (PCI) bus. Memory device 112 may 
be any suitable computer memory device and is prefer- 
ably one or more dynamic random access memory 40 
(DRAM) devices. High-speed memory interface 110 
may be any suitable means for interfacing between 
memory device 1 1 2 and host processor 1 1 6. Mass stor- 
age device 120 may be any suitable means for storing 
digital data and is preferably a computer hard drive. 45 
Transmitter 1 18 may be any suitable means for transmit- 
ting digital data to a remote receiver. Those skilled in the 
art will understand that the encoded video bitstream 
may be transmitted using any suitable means of trans- 
mission such as telephone line. RF antenna, local area so 
network, or wide area network. 

Referring again to Fig. 2. decoding system 200 is 
preferat^y a microprocessor-based PC system similar 
to the basic PC system of encoding system 100. In par- 
ticular, host processor 208 may be any suitable means ss 
for decoding an encoded video bitstream and is prefer- 
ably a general purpose microprocessor manufactured 
by Intel Corporation, such as an i486^". Pentium®, or 
Pentium® Pro processor. System bus 206 may be any 



suitable digital data transfer device arxJ is preferably a 
PCI bus. Mass storage device 212 may be any suitable 
means for storing digital data and is preferably a CD- 
ROM device or a hard drive. Receiver 210 may be any 
suitable means for receiving the digital data transmitted 
by transmitter 118 of encoding system 100. Display 
processor 202 and monitor 204 may be any suitable 
devices for processing and displaying video images 
(including the conversion of digital video data to analog 
video signals) and are preferably parts of a PC-based 
display system having a PCI graphics board and a 24- 
bft RGB monitor. 

In a preferred embodiment, encoding system 100 of 
Fig. 1 and decoding system 200 of Fig. 2 are two distinct 
computer systems. In an alternative preferred embodi- 
ment of the present invention, a single computer system 
comprising all of the different components of systems 
100 and 200 may be used to encode and decode video 
images. Those skilled in the art will understand that 
such a combined system may be used to display 
decoded video images in real-time to nnonitor the cap- 
ture and errcoding of video stream. 

In alternative embodiments of present invention, 
the video encode processing of an encoding system 
and/or the video decode processing of a decoding sys- 
tem may be assisted by a pixel processor or other suit- 
able component(s) to off-load processing from the host 
processor by performing conputationally intensive 
operations. 

Transcoding 

As mentioned previously different color formats are 
used to represent images in computer-based image 
processing systems. Standard computer monitors use a 
red-green-blue (RGB) color format for displaying image 
and graphics signals. For example, in RGB24 format, 
each image pixel is represented by three 8-bit conpo- 
nent values representing the colors red, green, and 
blue, respectively. As will be appreciated, the RGB24 
format supports 2^"^ different colors. Such an RGB for- 
mat may be considered to be a low-level, or bitmap- 
level, format, since video data in this format is suitable 
for display on a monitor or for other data processing. 

In the 3-component YUV color system, Y repre- 
sents the luminance component and U and V represent 
chrominance components. In some high-level encoding 
formats, such as H.261, YUV-encoded data represents 
an interim-level format between RGB data and encoded 
data. One such YUV format is the YUV9 (or YUV4:1 :1) 
format. In YUV9. each (4x4) kjlock of image pixels is rep- 
resented by a (4x4) block of 8-bit Y components, a sin- 
gle 8-bit U conponent. and a single 8-bit V conrponent. 
Thus, the U and V components are said to be subsam- 
pled. As will be appreciated, each (4x4) block of pixels 
of the Y-component plane corresponds to a single pixel 
in the U-component plane and a single pixel in the V- 
component plane. As a result, each (4x4) pixel block is 
represented by (1 6x8 + 8 + 8) or 1 44 bits, for an average 
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of 9 bits per pixel. Thus, the name YUV9. As will be 
> understood, other subsampling ratios can yield other 
YUV formats, such as YUV12 or YUV24. Those skilled 
-in the art will appreciate that YUVn-format data may be 
-resampled to translate to YUVm-fornr^t data, where 5 
-necessary. For example, YUVS-format data may be 
upsampled to provide YUV24-format data, and YUV24- 
format data may be subsanpled to provide YUVS-for- 
mat data. 

Video data that is to be displayed or otherwise proc- 10 
essed by a computer system is typically received or 
stored in a high-level video encoding format such as 
H.261 . Before displaying such video data on a monitor, 
for example, the computer system typically decodes the 
data to provide RGB data which may then be displayed is 
on a monitor or otherwise processed. As explained 
above, this decoding reverses the encoding that would 
convert RGB video signals into the high-level video for- 
mat signals. 

There can arise a need for a computer system to 20 
convert a high-level format to another high-level format 
Such conversion between high-level video encoding for- 
mats may be referred to herein as transcoding. Refer- 
ring now to Fig. 3, there is shown a networked computer 
system 300 for illustrating the transcoding of the present 25 
invention, in accordance with a preferred embodiment 
of the present invention. System 300 comprises PCs 
310, 320, and 330. PC 310 is coupled to PC 320 via bus 
or line 311 and PC 330 is coupled to PC 320 via line 
331 . PC 310 is compatible with a first high-level encod- 30 
ing format. Format 1 , and PC 330 is compatible with a 
Format 2. as illustrated by captions in Fig. 3. Thus. PC 
310 is configured to receive and send video data 
encoded in accordance with Format 1 ; PC 330 is config- 
ured to receive and send video data encoded in accord- 35 
ance with Format 2. For example, one of these Formats 
may be the H.261 standard, while the other is incompat- 
ible with H.261. As will be appreciated. PCs 310. 320. 
330 may be computer systems similar in configuration 
to encoding system 100 and decoding system 200 40 
described previously. 

To transmit video data between PCs 310 and 330 it 
is transcoded by transcoder 321 of PC 320. Referring 
now to Fig. 4. there is shown the transcoder of PC 320 
in further detail, in accordance with a prefen-ed emtxxdi- 45 
ment of the present invention. Transcoder 321 com- 
prises Format 1 partial decoder 410. Format 1 partial 
encoder 415. Format 2 partial decoder 420. and Format 
2 partial encoder 425. These encoders and decoders 
are referred to as "partial" because they encode to or so 
from an interim-level format such as YUV9, as 
explained hereinatxjve. 

Referring now to Fig. 5. there is shown a flow chart 
500 of the method of operation of transcoder 321 of Fig. 
4. First, transcoder 321 receives video data encoded at 55 
a first format (step 501). For example. Format 1 
encoded video data is received by Format 1 partial 
decoder 410 from PC 310 via line 31 1. Forrnat 1 partial 
decoder 410 partially decodes this first format data to 



generate data at an interim format (step 503), such as 
YUV9 formatted data, rather than fully decoding the 
encoded data to provide pixel-level data such as RGB 
data. The YUV9 data generated by decoder 410 is input 
to Format 2 partial encoder 425. which is configured to 
encode starting from YUV9 data rather than from RGB 
data, and to output Format 2 encoded data (step 505). 
This encoded data may be transmitted to a remote node 
compatible with Format to. such as PC 330 via line 331 
(step 507). 

Thus, transcoder 321 converts or transcodes For- 
mat 1 encoded data to Format 2 encoded data. As will 
be appreciated, decoder and encoder 420. 415 may be 
used similarly to transcode Format 2 encoded data to 
Format 1 encoded data. As will be understood, one 
advantage of using such partial decoders and encoders 
in a transcoder scheme is the savir^s achieved in the 
encoding and decoding to and from the low-level format 
that need not be performed for purposes of transcoding. 

As will be understood, in one embodiment partial 
decoders 410. 420 and partial encoders 415. 425 may 
be implemented in hardware, such as on separate PC 
plug-in boards containing appropriate processors and 
circuitry. In alternative preferred embodiments, partial 
decoders 410. 420 and partial encoders 415. 425 may 
be emkx)died in software running on one or more pro- 
grammable or special-purpose processors within a 
computer system such as PC 320. 

Capture Engine and Playback Engine Architecture 

A video subsystem architecture that may be imple- 
mented on a computer system having encoding and 
decoding systems such as encoding and decoding sys- 
tems 100 and 200, and that may be utilized to imple- 
ment transcoder 321 is described hereint)elow. The 
present video subsystem provides for capture, encod- 
ing, and transmission of local video data to remote end- 
points on the network: for receipt, decoding, arxi 
displaying of encoded video data received from remote 
endpoints: and for the receipt of encoded data from an 
endpoint. transcoding of this encoded data, and retrans- 
mission of this transcoded data to other endpoints. 

Refemng now to Fig. 6. there is shown the architec- 
ture of a video subsystem 600. in accordance with a 
preferred embodiment of the present invention. Video 
subsystem 600 comprises capture engine 610. and 
playfc>ack engine 620. As will be understood, the func- 
tion of a video subsystem such as video sutjsystem 600 
is, in general, to capture and compress local data; and 
receive, decompress and display compressed video 
data. The function of a capture engine such as capture 
engine 610 is. in general, to compress (i.e.. encode) 
local video data captured in raw digital form. The func- 
tion of a playback engine is. in general, to decompress 
and provkJe for display compressed video received from 
either a remote endpoint or local compressed data 
received from capture engine 610. Capture engine 610 
thus comprises buffer 616 and compressor 614, and 
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playback engine 620 comprises decompressor 624 and 
buffer 6f26- 

In one mode of operation, capture engine 610 
receives captured digital data on line 611. This data 
may be generated by a video source such as a local 
video camera and converted from analog to digital by an 
A/D converter such as A/D converter 102 of encoding 
system 100. The data thus received by capture engine 
610 is digitized but not yet encoded; for example, the 
data may be RGB video data. Alternatively, the data 
may be partially-encoded YUV data. Capture engine 
stores a set of data (e.g., a video frame) in buffer 616. 
Compressor 614 then encodes the data in buffer 616, 
for example by compressing rt. The encoded data may 
be then transmitted to remote endpoints via line 613 
and also transmitted to playback engine 620 so that the 
local video data may be displayed in a local video win- 
dow on a monitor (not shown). Thus, in this mode of 
operation, video subsystem 600 may act as a "front 
end" in a video conference, capturing and encoding 
local video and transmitting it to other endpoints of the 
conference. 

Video subsystem 600 may also function as a "back 
end" in a video conference. In this mode of operation, 
encoded data such as compressed video frame data is 
received by playback engine 620 from a remote end- 
point. The encoded data is decoded by decompressor 
624 decompressing it. The encoded data may be either 
fully or only partially decoded, and is then stored in 
buffer 626. This data may then be displayed on a moni- 
tor after being suitably converted to analog signals by a 
display processor such as display processor 202 of 
decoding system 200. which is described hereinabove 
with reference to Fig. 2. 

The above modes may be modified to allow video 
subsystem 600 to operate in a "transcoding mode" to 
transcode data in accordance with the functions of 
transcoder 321. Thus, encoded data may be received 
from one remote endpoint which is encoded in Format 
1 . transcoded to Format 2, and retransmitted to another 
endpoint. 

As will be appreciated. Format 1 encoded data is 
received by playt>ack engine 620 from a remote end- 
point, as in the back end mode described above. The 
Format 1 encoded data is decoded by decompressor 
624 partially decoding it. representing Format 1 partial 
decoder 410 of Fig. 4. After the data is partially decoded 
to yield YUV or other interim level format data, it is 
stored in buffer 626. 

Next, capture engine 610 is notified by playback 
engine 620 that transcoder nxxJe is initiated. Once noti- 
fied, capture engine 610 copies the partially decoded 
YUV data stored in buffer 626 into its own buffer 616. 
Thus, instead of receiving data in buffer 616 from a 
source such as a video camera, buffer 616 receives 
interim format data (e.g. YUV data) from playback 
engine 620. Then, as in the front end mode described 
atx>ve, compressor 614 encodes the data in buffer 616 
in accordance with Format 2. representing Format 2 



partial encoder 425 of Fig. 4. The encoded data may be 
then transmitted to remote erKlpoints via line 613. 

As will be understood, the present invention can be 
embodied in the form of computer-implemented proc- 

5 esses and apparatuses for practicing those processes. 
The present invention can also be embodied in the form 
of computer program code embodied in tangible media, 
such as floppy diskettes, CD-ROMs, hand drives, or any 
other computer-readable storage medium, wherein. 

10 when the computer program code is loaded into and 
executed by a computer, the computer becomes an 
apparatus for practicing the invention. The present 
invention can also be embodied in thie form of computer 
program code, for exanple, whether stored in a storage 

15 medium, loaded into and/or executed by a computer, or 
transmitted over some transmission medium, such as 
over electrical wiring or cabling, through fiber optics, or 
via electromagnetic radiation, wherein, when the com- 
puter program code is loaded into and executed by a 

20 computer, the computer becomes an apparatus for 
practicing the invention. When implemented on a gen- 
eral-purpose microprocessor, the computer program 
code segments configure the microprocessor to create 
specific logic circuits. 

25 It will be understood that various changes in the 
details, materials, and arrangements of the parts which 
have been described and illustrated above in order to 
explain the nature of this irwention may be made by 
those skilled in the art without departing from the princi- 

30 pie and scope of the invention as recited in the following 
claims. 

Claims 

35 1. A method for processing video data, the method 
comprising the steps of: 



(a) providing data encoded in a first high level 
encoding format; 

(b) partially decoding the data: and 

(c) encoding the partially decoded data in 
accordance with a second high level encoding 
format. 



40 



45 



50 



55 



The method of claim 1. wherein the first high level 
encoding format is different from the second high 
level encoding format. 

The method of claim 1 . wherein the first and second 
high level encoding formats include first and second 
video data compression formats, respectively. 

The method of claim 1 , wherein step (b) comprises 
the step of partially decoding the data to provide 
data encoded in an interim level encoding format. 

The method, of daim 4. wherein the interim level 
encoding format is a YUV encoding format. 
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data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able for display on a monitor without further 
decoding; 

for the first high level encoding format, the 
interim level encoding format lies hierarchically 
between the first high level encoding format 
and a bitmap Iwel format: and 
for the second high level encoding format, the 
interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format. 

7. The method of claim 6. wherein: 

the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format. 

8. An apparatus for processing video data, the appa- 
ratus comprising: 

(a) means for providing data encoded in a first 
high level encoding format; 

(b) means for partially decoding the data; and 

(c) means for encoding the partially decoded 
data in accordance with a second high level 
encoding fornr^t. 

9. The apparatus of claim 8, wherein the first high 
level encoding format is different from the second 
high level encoding format. 

10. The apparatus of claim 8. wherein the first and sec- 
ond high level encoding formats include first and 
second video data compression formats, respec- 
tively. 

11. The apparatus of claim 8, wherein means (b) com- 
prises means for partially decoding the data to pro- 
vide data encoded in an interim level encoding 
format, 

12. The apparatus of claim 1 1 , wherein the interim level 
encoding format is a YUV encoding format 

1 3. The apparatus of daim 1 1 . wherein: 

data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able for display on a monitor without further 
decoding; 

for the first high level encoding format, the 
interim level encoding format lies hierarchically 
between the first high level encoding format 
and a bitmap level format; arxJ 
for the second high level encoding format the 



interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format. 

5 14. The apparatus of claim 13, wherein: 

the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format. 
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1 5. A storage medium encoded with nr^chine-readable 
compute program code storage medium for 
processing video data, the storage medium com- 
prising: 

(a) means for causing a conrtputer to provide 
data encoded in a first high level encoding for- 
mat: 

(b) means for causing the computer to partially 
decode the data: and 

(c) means for causing the computer to encode 
the partially decoded data in accordance with a 
second high level encoding format. 



25 16. The storage medium of claim 15. wherein the first 
high level encoding format is different from the sec- 
ond high level encoding format. 

17. The storage medium of claim 15, wherein the first 
30 and second high level encoding formats include first 
and second video data compression formats, 
respectively. 



35 



18. The storage medium of daim 15. wherein means 
(b) causes the computer to partially decode the 
data to provide data encoded in an interim level 
encoding format. 



19. The storage medium of claim 18, wherein the 
40 interim level encoding format is a YUV encoding 

format. 

20. The storage medium of claim 18. wherein: 

45 data encoded in one of the first and second 

high level encoding formats is not in a form suit- 
able for display on a monitor without further 
decoding; 

for the first high level encoding format, the 
50 interim level encoding format lies hierarchically 

between the first high level encoding format 

and a bitmap level format; and 

for the second high level encoding format, the 

interim level encoding format lies hierarchically 
55 between the second high level encoding format 

and the bitmap level format. 

21. The storage medium of claim 20. wherein: 
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the bitmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format. 

22. An apparatus for processing video data, conrpris- 
ing: 



592 A2 




the second format partial decoder partially 
decodes data encoded in a second high 
level encoding format; and 
the first format partial encoder the partially 
5 decoded data in accordance with a first 

high level encoding format. 



(a) a first format partial decoder; and 

(b) a second format partial encoder; wherein: 

10 

the first format partial decoder partially 
decodes data encoded in a first high level 
encoding format; and 

the second format partial encoder encodes 
the partially decoded data in accordance is 
with a second high level encoding format. 



23. The apparatus of claim 22, wherein the first high 
level encoding format is different from the second 
high level encoding format. 20 

24. The apparatus of claim 22, wherein the first and 
second high jevel encoding formats include first and 
second video data compression formats, respec- 
tively. 25 

25. The apparatus of claim 22. wherein the first format 
partial decoder partially decodes the data to pro- 
vide data encoded in an interim level encoding for- 
mat. 30 

26. The apparatus of claim 25, wherein the interim level 
encoding format is a YUV encoding format. 

27. The apparatus of claim 25, wherein: 35 



data encoded in one of the first and second 
high level encoding formats is not in a form suit- 
able for display on a monitor without further 
decoding; 40 
for the first high level encoding format, the 
interim level encoding format lies hierarchically 
between the first high level encoding format 
and a bitmap level format; and 
for the second high level encoding format, the 45 
interim level encoding format lies hierarchically 
between the second high level encoding format 
and the bitmap level format. 



28. The apparatus of claim 27, wherein: so 

the tMtmap level format is an RGB format; and 
the interim level encoding format is a YUV 
encoding format, 

55 

29. The apparatus of claim 22. further comprising: 

(c) a second format partial decoder; and 

(d) a first format partial encoder; wher©n: 
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